BADLY APPROXIMABLE SYSTEMS OF AFFINE FORMS, FRACTALS, 

AND SCHMIDT GAMES 



MANFRED EINSIEDLER AND JIMMY TSENG 

Abstract. A badly approximable system of affine forms is determined by a matrix and 
a vector. We show Kleinbock's conjecture for badly approximable systems of affine forms: 
for any fixed vector, the set of badly approximable systems of affine forms is winning (in 
the sense of Schmidt games) even when restricted to a fractal (from a certain large class of 
fractals) . In addition, we consider fixing the matrix instead of the vector where an analog 
statement holds. 



1. Introduction 

Let M mn (M) denote the set ofmxn real matrices and let M mn (M) denote M mjn (R) x R m . 
The element in M mj „(]R) corresponding to A G M m)n (R) and b G R m will be expressed as 
{A, b). Consider the following well-known sets from the theory of Diophantine approximation 
(or metric number theory), see for instance [10]: 

Bad(m,n) := j(Ab) G M mjri (R) | there exists c(A,b) > 

such that \\Aq_ - b\\ z > 5^'^ for all q G Z n \{0}\ 

q n/m J 

where || • || is the sup norm on R fc and || • ||z is the function on R fc given by ||x||z := inf„ gZ fc ||x — 
p||. The set Bad(m,ra) is called the set of badly approximable systems of m affine forms in 
n variables. For any b G W n , let Bad b (m, n) := {A G M m<n (M.) \ (A,b) G Bad(m,n)}, and, 
for any A G M mjfl (R), let Bad A (m,n) := {b G R m | (A, b) G Bad(m,n)}. 

The set Bad (m,n) is called the set of badly approximable systems of m linear forms in n 
variables and is an important and classical object of study in metric number theory. Although 
Bad°(m, n) is a Lebesgue null set (Khintchine, 1926), it has full Hausdorff dimension and, 
even stronger, is winning as shown by Schmidt [18] in 1969. 1 Winning sets have a few other 
properties besides having full Hausdorff dimension. An important example of such is the 
countable intersection property, which allows countable intersections of winning sets to remain 
winning. This puts the class of winning sets next to other important classes of large sets 
with the same property as, for example, the class of conull sets or the class of dense G$- 
sets. In contrast, the class of sets that are simply of full Hausdorff dimension does not have 
the countable (or even finite) intersection property. See Section 2.1 for more details on the 
properties of winning sets. 



M.E. acknowledges the support of the NSF (DMS-grant 0554373) and of the SNF (200021-127145). 
^One can even intersect Bad°(m, n) with certain fractals and still retain the winning property, see Theorem 1 
of [8]. 
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For general b, less has heretofore been known. Another result of Schmidt implies that 
Bad b (m,ra) has zero Lebesgue measure for any b [16]. With regard to dimension, however, 
D. Kleinbock has shown that Bad b (m, n) has full Hausdorff dimension for b from a full 
Hausdorff dimension subset of W n [10]. Thus, a fundamental question in the theory of badly 
approximable systems of affine forms (and in metric number theory) is whether Bad b (m,n) 
has full Hausdorff dimension for every b. In fact, Kleinbock [10] conjectured that Bad b (m, n) 
is winning for every b. In this paper, we show that Kleinbock's conjecture is true and, more- 
over, that Bad b (m, n) is winning even when restricted to certain fractals; see Theorem 1.1. 

Recently, interest in the size of related sets, namely the size of Bad^m, n) for fixed A, 
has developed. 2 The sets Bad^(m, n) naturally arise as the complements of sets of toral 
translation vectors that satisfy certain shrinking target properties (see [21] and [3] for details). 
For almost every A, these sets are Lebesgue null sets, but it is easy to see that these sets 
can possibly have even full Lebesgue measure. However, regardless of Lebesgue measure, 
Y. Bugeaud, S. Harrap, S. Kristensen, and S. Velani have recently shown that, for every A, 
Bad^(?n, n) has full Hausdorff dimension even when restricted to certain fractals (Theorem 2 
of [3]). Two questions are inspired by their result: are the sets Bad^(m, n) winning for all A 
and, if so, can this winning property be further generalized to fractals from a larger class of 
fractals than those considered in [3]. In [20], the second-named author has answered the first 
question in the affirmative for the special case of n = m = 1. In this paper, we answer both 
questions in the affirmative for the general case; see Theorem 1.4. 

Finally, as a corollary of the proof of Theorem 1.4, we also study the set of infinitely badly 
approximable matrices 



BadT(m,n) := (b G R m I liminf ||q|| n ||>lq - b\\W = oo] 



for matrices A that are singular (in the sense of the theory of Diophantine approximation). 
Here we say that A is singular if for every e > and large enough N there are solutions 
q £ Z" to the system of inequalities 

\\Aq\\ z < — ^t- and < ||q|| < N. 

We note that Bad^m, 7t) C Bad^ (m,n). The set of singular matrices A, which we denote 
by SM 

m,nO^)j is called the set of singular systems of m linear forms in n variables (or the set 
of singular m x n matrices) and is another important and classical object of study in metric 
number theory. 

1.1. Statement of results. In this section, we state and discuss our results. Note that 
dim(-) refers to Hausdorff dimension throughout this paper and d^{U) refers to lower point- 
wise dimension. 3 Our first result, Theorem 1.1, answers affirmatively the aforementioned 



o 

Problems in metric number theory in which the vector b is fixed are referred to as singly metric mhomoge- 
neous problems. Problems in which nothing is fixed are referred to as doubly metric inhomogeneous problems. 
Problems in which the matrix A is fixed first appeared in this generality, the authors believe, in [3] and are 
not, as of yet, named. 

^Recall that, for an open set U of a metric space with a locally finite Borel measure jj,, the lower pointwise 
dimension is defined as 

dJU) := inf liminf ' 0g f (v)) 

~^ x£U r^O logr 
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fundamental question in the theory of badly approximable systems of affine forms and, more- 
over, subsumes both the classical theory concerning the size of Bad°(m, n), which culminated 
in Schmidt's proof of the winning property, and the more recent proofs of L. Fishman ([8] 
and [9]) involving the intersection of Bad°(m, n) with certain fractals. 

Theorem 1.1. Let K C M min (M) be the support of an absolutely friendly measure /i (as an 
example, the Lebesgue measure restricted to [0, l] mn ). Then, for any b £ M m , 

Kn Bad b (m,n) 

is a winning set on K . 

Note that the notions of winning and absolute decaying are defined in Section 2, but we 
note that the Lebesgue measure on M m>n (R) is absolutely decaying. Also, we show that the 
winning parameter (see Section 2 for the definition) is independent of b. For its value, see 
the proof of the result in Section 4. 

Theorem 1.1 (and the fact that the winning parameter is independent of b), the properties 
of Schmidt games (Section 2.1), Proposition 5.1 of [12], 4 and Theorem 3.1 of [9] immediately 
imply the following corollary, which in particular gives Kleinbock's main conjecture from [10]. 
Note that an absolutely friendly measure is also absolutely decaying. See Section 2.3 for 
details on these and on the fitting property of the measure \x. 

Corollary 1.2. Let K C M mj „(R) be the support of an absolutely friendly measure /i. Then, 
for any countable sequence {bj} C M. m , 

Kn (n.iBad bl (m,n)) 

is a winning set on K and has Hausdorff dimension greater than or equal to d^{K). If, in 
addition, fj, is dim(K) -fitting, then 

]^n(n»Bad bl (m,n)) 
also has Hausdorff dimension equal to dim(i^). 

Remark 1.3. In the corollary, if there exist constants ci,C2,ro > such that 

Cir dim(K) < ^B( x ,r)) < c 2 r dim( - K \ 

whenever r < ro and x £ K, then d^(K) = dim(K). 

Our second result is a generalization of the main result (Theorem 2) of [3] to winning sets 
and to a larger class of fractals. The result of [3], which shows full Hausdorff dimension, 
requires a high degree (related to m, see [3] for the precise formulation) of regularity of the 
fractal. This high degree of regularity precludes some common fractals (the Cantor set for 
example) that are included in Theorem 1.1 and 1.4. In addition, Theorem 1.4 also generalizes 
the main result of [20] to any dimension. 

Theorem 1.4. Let K C W n be the support of an absolutely r\-decaying measure fx. Then, for 
any A £ M m ,„(R), 

K n Bad A(m, n) 

is a winning set on K. 



Thanks to Barak Weiss for pointing out this proposition. 
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We again note that the winning parameter is a positive real number, independent of A. 

The proof of Theorem 1.4 in Section 3, which uses the space of unimodular lattices, is 
different from the second-named author's proof in [20] of the special case n = m = 1 and K = 
M, which uses continued fractions. For general n and m G N and K = IR m , N. Moshchevitin 
has a second proof that Bad^(m, n) is winning for any A which uses yet a third technique 
involving lacunary sequences [14]. To our knowledge, Moshchevitin 's remarkable proof, which 
is close to Schmidt's original proof that Bad°(m,n) is winning, does not give Theorem 1.4. 
Also, just before the finishing of the writing of this paper, we received the preprint [2] which 
gives an alternate proof of Theorem 1.4. 

We would like to point out that U. Shapira recently obtained a theorem concerning the set 
of multiplicative badly approximable systems, see [19]. In contrast to the results here there 
it is shown that for certain (and also almost all) A G Mm 2) (resp. A G M^i)) the set of 
multiplicative badly approximable numbers 5sM (resp. vectors b G ffi 2 ) can be empty. 

Theorem 1.4, the properties of Schmidt games (Section 2.1), and Theorem 3.1 of [9] again 
immediately imply a corollary regarding intersections of Bad^(m, n)), just as in Corollary 1.2. 

Finally, for singular matrices A, we can strengthen Theorem 1.4 by only considering the 
subset of infinitely badly approximable vectors BadJJX, m, n) and obtain the following which 
is proven in Section 3.3. 

Theorem 1.5. Let K C W n be the support of an absolutely r]- decaying measure \i. Then, for 
anyAG SM m , n (M), 

K HBadX (m,n) 

is a winning set on K . 

A corollary like Corollary 1.2 also follows immediately. 

We introduce winning sets and the space of unimodular lattices in Section 2, where we also 
introduce our method in the classical case of b = and the Lebesuge measure. In Section 3 
we turn to a proof of our second result, Theorem 1.4. In Section 4 we prove Theorem 1.1 
by showing how to extend the strategy in [18] resp. [8]. Our third result, Theorem 1.5, is a 
corollary of the proof of our second result and is presented in Section 3.3. 

2. Background 

The proofs of our results require two tools: Schmidt games (see [17] for a reference) and the 
basic concepts concerning flows on the space of unimodular lattices (see Chapter 9 of [6] or [1] 
for a reference). In Section 2.1, we introduce the first tool, and, in Section 2.2, we introduce 
the second. Finally our results are for fractals supported on certain measures, which we 
introduce in Section 2.3. (See, for example, [11], [8], and [15] for additional details on these 
fractals.) 

2.1. Schmidt games and winning sets. W. Schmidt introduced the games which now bear 
his name in [17]. Let S be a subset of a complete metric space M. For any point x G M and 
any r G K+, we denote the closed ball in M around x of radius r by B(x, r). Even though it 
is possible for there to exist another x' G M and r' G R+ for which B(x, r) = B(x', r') as sets 
in M, there will not be any ambiguity for us as we will always assume that we have chosen 
(either explicitly or implicitly) a center and a radius for each closed ball. Let p(A) denote the 
radius of the closed ball A. Schmidt games require two parameters: < a < 1 and < (3 < 1. 
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Once values for the two parameters are chosen, we refer to the game as the (a, /3)-game, 
which we now describe. Two players, Black and White, alternate choosing nested closed balls 
Bi D Wi D B 2 D W 2 --- on M such that p(W n ) = ap(B n ) and p(B n ) = f3p(W n - 1 ). The 
second player, White, wins if the intersection of these balls lies in S. A set S is called (a, /3)- 
winning if White can always win for the given a and [3. A set S is called a-winning if White 
can always win for the given a and any (3\ here a is called the winning parameter. A set S is 
called winning if it is a-winning for some a. Schmidt games have four important properties 
for us [17]: 

• Countable intersections of a-winning sets are again a-winning. 

• Let < a < 1/2. If a set in a Banach space of positive dimension is a-winning, then the 
set with a countable number of points removed is also a-winning. 

• The sets in R m which are a-winning have full Hausdorff dimension. 

Note that the last property has been generalized in two (related) ways. Theorem 3.1 of [9] 
states that, for a closed set K C R m which is the support of an absolutely rj- friendly and 
dim(A')-fitting measure, the a-winning sets on K have the same Hausdorff dimension as K. 
Proposition 5.1 of [12] states that, for K the support of a Federer measure, the Hausdorff 
dimension of winning sets are greater than or equal to d^K). See Section 2.3 for definitions. 

2.2. The space of unimodular lattices. Let us now discuss a flow on the space of uni- 
modular lattices and its relationship to systems of affine forms. Let {A, b) G M mn (R) and 
k = m + n. The product Aq can be viewed as a collection of m linear forms in n variables 
qi, . . . , q n . For non-zero b, we call the expression Aq — b a system of m affine forms in n 
variables. We are interested in the size of \\Aq — b||z and ||q|| for q£Z n . Let us combine all 
this data by considering the (k + 1) x (k + 1) matrix 





,4 


-b 





In 














L A {h) :-- 

where Ii denotes the I x I identity matrix. Moreover, we introduce the k = m + n-dimensional 
affine lattice 

L A (b)(Z k x {1}) := ^L A (b) (tj | p e r,q£ Z n | 

inside the ambient space R fc x {1} = ]R fc . We will always identify M fc with this affine subspace 
of BL fe+1 , and will write L J 4(b)(Z fc ) as a shorthand for L J 4(b)(Z fc x {1}). Finally, we define for 
any t £ R the matrix 

/e*/ m J m 0^ 
9t ■=[ e -*/ n J n 
V 1, 

which acts naturally on R fc+1 and also on R fc (i.e. by the identification with the invariant 
affine subspace of M, k x {1}). The space ^fc,afr of affine unimodular lattices in /c-dimensions is 
the space of all translates A + c C R fc of unimodular lattices A = g"L k for g G SL(/c,R) and 
c G ]R fc . All affine lattices A + c C R fc that we consider will be unimodular, and we often will 
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think of them as subsets of M. k+1 in the way described above. In particular, the matrix g t acts 
on f2 feiaff . 

We call M. k the time-particle space. When we refer to the origin without further quali- 
fications, we shall mean the origin of the time-particle space. We call {0} m x M. n the time 
space and W n x {0} n the particle space. The notions time component and particle compo- 
nent of a vector in M. k are now clear. This terminology is explained by interpreting the 
elements Aq + Z m £ M m /Z m as the elements of the orbit of a Z^-action by rotation on the 
m-dimensional torus. We let {ei, • • • , e ra+m } denote the standard basis. 

We will refer to A as the associated lattice to the affine lattice A + c. A subspace V cM. k 
is called A-rational if A n V spans V. 

For an ^-dimensional parallelotope P, let \P\ denote its ^-dimensional volume. If V is 
a A-rational ^-dimensional subspace we also write \V\ for the ^-dimensional volume of the 
parallelotope P C V spanned by a Z-basis of V n A. A hyperplane V (always of dimension 
k — 1) is called small if it is A-rational and \V\ < £o := Vk and is called big otherwise. 

All of the above notions are of course relative to an affine lattice A + c. However, we will 
apply various elements of the flow gt to the affine lattice. In this case we will not always 
indicate this clearly, but if H is A-rational and we talk about the covolume \gtH\ then this is 
meant with respect to gtA. Furthermore, we say that a (big or small) hyperplane H remains 
small (with respect to A+ c) if there exists some To £ R such that for all t > To, g%H is small 
with respect to g t (A + c). 

Also, we will use the following modification of a well-known theorem (Theorem 2.20 of [5]) 
due to S. G. Dani: 

Theorem 2.1. We have {A, b) £ Bad(m,n) if and only if all points in all affine lattices 
of the trajectory {gtLj^hyil 1 \ t £ K+} are uniformly bounded away from the origin of the 
time-particle space. 

Even if the flow is replaced with a discrete time system by sampling times with uniformly 
bounded consecutive differences, the theorem still holds. We also note that unlike the classical 
case of b = 0, the above theorem does not relate the property {A, b) £ Bad(m, n) with the 
question whether the trajectory is bounded (i.e. has compact closure). 

We now list a geometric lemma concerning the relationship between volume and unimodular 
lattices, which is straight forward to check. 

Lemma 2.2. Let A £ M. k be a unimodular lattice. Let H be a A-rational hyperplane. The 
distance between any two nearest parallel cosets H + vi and H + V2 with vi, V2 £ A is equal 
to 1/\H\. In particular, if the distance is 1/\H\ < t;^ 1 then the hyperplane H is big. In any 
set of k linearly independent vectors in A, there exists at least one lattice vector of length > 1. 

Finally, we explain why small hyper planes exist. The precise value of £o = Vk is irrelevant 
for the main result of the paper. We also remark that for any unimodular lattice A £ M fc there 
exists only a finite number of small hyperplanes (but that this number cannot be bounded 
independent of the lattice). Both, the corollary regarding the existence of a small hyperplanes 
and the finiteness of the number of small hyperplanes follow from considering the dual lattice. 
Here the dual of a lattice A £ R k is defined by A* = {w £ R k : (v, w) £ Z for all v £ A} 
and we note that there is a correspondence between primitive vector w £ A* and hyperplane 
H = w 1 - for which \H\ with respect to A equals \\w\\. 
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Remark 2.3. We also remark that the asymptotic volume of any hyperplane goes to either 
zero or infinity in the following sense. Let H be a A-rational hyperplane, then either \gt.H\ 
measured with respect to gtA goes to infinity or to as t — > oo. 5 To see this assume first that 
H contains the time space {0} m x M n . In this case H is spanned by the time space and a 
hyperplane of the particle space, is invariant under gt and gt restricted to H has determinant 
e~ t ' m . This shows clearly that \gtH\ with respect to gtA goes to zero. In the second case H 
is spanned by m vectors that project to a basis of the particle space R m x {0} n and by n — 1 
vectors that belong to the time space. In this case it follows that \gtH\ measured with respect 
to gtA goes to infinity. 

2.3. Fractals supported on measures. Let £ denote an affine (n — 1) -dimensional hyper- 
plane of M. n . For e > 0, let denote the e-thickening of £. A locally finite Borel measure // 
on IR n is called absolutely -n-decaying if there exist strictly positive constants C, r\ and tq such 
that for any hyperplane £, any e > 0, any x S supp(^), and any positive r < ro, 

/i(B(x,r)n£ (e) ) <c(~y n(B(x,r)). 

A locally finite Borel measure fi is called Federer (or doubling) if there exist strictly positive 
constants D and ro such that, for any x £ supp(//) and any positive r < ro, 

n(B(x,-r)) > Dp(B(x,r)). 

An absolutely //-decaying, Federer measure fj, is called absolutely rj-friendly. 

For a metric space (X, d), a given x 6 X , and real numbers r > 0, < ft < 1, let Nx(f3, x, r) 
denote (following [9]) the maximum number of disjoint balls (centered at a point of X) of 
radius f3r contained in B(x,r). A locally finite Borel measure fx is 5 -fitting if there exist 
constants < r\ < 1, M, and 5 such that, for every 0<r<ri,0</3<l and x G supp(/z), 

N snMlx) ((3,x,r)>M(3- S - 

Lebesgue measure on M. n is an example of an absolutely friendly, fitting measure. Besides 
M n , the support of an absolutely friendly, fitting measure includes the Cantor set, the Koch 
curve, the Sierpinski gasket, or, in general, the attractor of an irreducible finite family of 
contracting similarity maps of W 1 satisfying the open set condition (see Corollary 5.3 of [9] 
and Theorem 2.3 of [11] for more details). 

3. Proof of Theorem 1.4 

In this section, we prove Theorem 1.4. An understanding of this proof will illuminate the 
proofs of our other results. The proof consists in describing the strategy that player White 
should use, and in proving that White indeed always wins by using this strategy. Note that 
the matrix A and so the lattice A = L^(0)Z fc are given by assumption while the game takes 

place on the set of possible translations b which define the affine lattices A— ( ^ ) = L/i(b)Z fc . 



^This is precisely the behavior that is also explained by considering the eigenvalues of f\ k 1 9t acting on 
A. 1 which leads to a formal proof. 
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Let < (3 < 1 be fixed, and note that r\ and C are two constants coming from the definition 
of absolute ?y-decay, which we assume for /j,. By our assumption, K = supp//. Let 

«<(W)^" 1 
T = —m\og(af3). 

Our strategy will use the value of f3 implicitly by using the transformation g? on Also 
note that a has been chosen independent of (3 (which is required for showing that the game 
is a-winning). 

Let us point out the crucial link between steps of the game and applications of gx- In every 
complete cycle of the game, the radii of the balls Be D We are multiplied by a(5 and the game 
then continues with the shrinked balls. In the dynamical system, we instead replace the given 
affine lattice (representing a point in Slk,as) by the lattice gr^-e = ^e+i- By definition the 
map gT expands the particle space by (a/3) -1 and the time space is contracted (by (ce/3) n"). 
Roughly speaking, this allows one to relate statements about the lattice g^LA(h)Z, k with 
respect to the unit ball to statements about elements of the (a/3)^-ball in particle space and 
elements q G Z n of the time space of size less than — this is the basis of Theorem 2.1. 

White tries to restrict the choice of b by choosing the new ball (in the game of radius ap(Be) 
and in the dynamical picture of radius a) so that gp~ l LA(h)7 J k has no elements in a ball 
around zero of some fixed radius independent of how b is chosen from the new ball. There is 
one potential problem in this simple-minded strategy, namely it could happen that the affine 
lattice <7^L J 4(b)Z fe contains an m-dimensional subspace that is close to the particle space 
R m x {0} n and on which the lattice points of g , ^L^(0)Z fc are highly dense and the center b 
at that stage is such that the affine lattice 5^L J 4(b))Z fc contains lattice elements in the unit 
ball. In this case, the lattice (7y +1 L^(b)Z fc will contain points close to zero independently 
of how b is chosen from Be- If A is badly approximable itself, then this problem does not 
appear (as the lattices gj,LA{0)% k for £ = 1,2,... remain uniformly discrete) and the strategy 
is quite straightforward. In general, the strategy of White is to study the behavior of rational 
hyperplanes and, by making correct moves earlier on in the game, the above bad scenario can 
be avoided by moving away from a hyperplane before it becomes very short. The assumption 
that K supports an absolutely decaying measure is precisely the condition that allows White 
to move away from hyperplanes. 

Also useful will be the following identities which formalizes some of the above discussions. 
First the affine lattice LA(b)Z fc can be obtained from L J 4(0)Z fc by application of the translation 
operator Lo(h) since Lo(b)Lyi(0) = L^(b). Second, application of gt to Lyi(b)Z fc gives the 
same as application of the translation operation Lo(e t//m b) to gtLA(0)Z fc as 

g t L (b)g^ = L (e*/™b). 

We continue with a formal description of the strategy. Depending on A there are two cases; 
we begin with an easy but atypical case 6 . 



This case is actually trivial as the Z"-orbit defined by A on T m is not even dense, but we give the simplified 
version of the argument used in the general case to show concretely why hyperplanes can be helpful. 
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3.1. Case 1: There is an L J 4(0)Z fc -rational hyperplane whose covolume goes to zero. 

Suppose the ball B\ = B(h±, p±) C M m with center t>i £ K and radius p\ > has been chosen 
by player Black. Let H C M. k be the hyperplane for which \gtH\ measured with respect to 
gtLA(0)Z k goes to zero as t — > oo. As discussed in Remark 2.3 this means that H contains 
{0} m x W l and intersects the particle space M m x {0} n in a hyperplane. We choose to > such 
that pi = e -< °/ m . Moreover, we may assume that gt H is short, in fact with covolume less than 
|, with respect to the lattice gt L J 4(0)Z fc . Otherwise we let White play a few steps without 
any particular goal other than making the balls smaller and the corresponding parameter to 
larger. Assuming now that the covolume of gt H w.r.t. gt a L/^S)l}' is less than |, we see that 
distinct cosets v + gt H for v € gt 2^(0)2^ need to be at least 3 far apart. White wants 
to make sure that the element b constructed by the game is such that L^(b)Z fc + H does 
not contain the origin. (In the case considered below, we will have to be more careful about 
the distance to such hyperplanes.) Assume that the coset v + gt H for some v £ ^ L J 4(0)Z fe 
indeed intersects e to ^ m B(h\, pi) — by the distance of these cosets from one another there 
can be only one. Let XL C M m x {0} n be the hyperplane such that <?t £ is the intersection 
of the coset v + gt H with M m x {0} n . Applying the definition of absolutely decaying to the 
e-neighborhood £/ e ) with e = 2ap\ and the ball B(h\, p\(l — a)) it follows from the choice 
of a that there is some b[ £ K n B(hi, pi(l — a)) \ £j( e \ The strategy of White is to choose 
one such point as the center of W\ (which is allowed as W\ C B\ = B(hi,p\). After this 
first step White does not have to be careful — we claim that White wins independently of 
the remaining steps of the game. The reason for this is simply that the constructed b from 

the game must have b ^ £j( apl \ This implies that (^qJ together with a basis of H Pi L J 4(0)Z fc 

span a parallelepiped of positive fc-dimensional volume. As g% does not change the volume and 
the volume of the base of the parallelepiped inside H goes to zero (as it equals the covolume 

of H), it follows that the distance of gt ^° 9^ g° es to infinity. The same applies to 

any other cosets of H, which shows that g , tL y 4(b)Z fc can indeed not contain small vectors as 
t — > oo. This concludes the proof of this simple case by Theorem 2.1. 

3.2. Case 2: No hyperplane of L^(0)Z fe remains small. Let B\ = B(bi,pi) be the 
ball chosen by player Black. We define t\ such that ^l m p\ = 1 and also the affine lattice 
x i = fl r ti-^A(bi)Z fc . We use induction to describe the strategy and the proof. In the initial 
step of the induction, we ignore any (probably ridiculously) small hyperplanes of g^L^iO)^ 
and let White play without any strategy. In later steps of the induction White will make 
sure that any small hyperplances g tl+ rj_UTH have their cosets v + g tl+ (^j_i^H for v G xj = 
gt 1+ (j_i)T(L J 4(b)Z fc ) at a significant distance from the origin. To simplify notation we define 
tj = t 1 + (J-l)T. 

Since a small hyperplane always exists and since, in this case, no hyperplane remains small 
forever, at some future point, a big hyperplane must become small. Let J > 1 be minimal such 
that there is a hyperplane H such that gtj_ x H is big (w.r.t. 1 yL J 4(0)Z fc ) but gtjH is small 
(w.r.t. g tj L A (0)Z k ). If there is more than one such hyperplanes, we choose H such that gt k H 
is small the longest (i.e. for the most k > J). White may play without any particular goal up 
to stage J of the game. Suppose Black has chosen his ball Bj = B(bj,pj). Consequently, 
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we note that p(e tj ^ m Bj) = 1. This means that White is given the lattice xj = gtjLA(bj)^ k 
and the freedom to replace xj by Lo(h)xj for any b S -6(0, 1 — a). More precisely, this 
corresponds to choosing the center b j + e~* J / m b for the ball Wj and White also has to ensure 
that this center belongs to K. 

Note that the hyperplane H cannot contain the particle space M. m x {0} n as otherwise 
the covolume of H would be monotonically increasing (contradicting our reasons to look at 
H in the first place). Moreover, we claim that the angle between H and the particle space 
M. m x {0} n is significant in the following sense: There exists some 5 > (which depends on k 
and T) such that for any vector v & M m x {0} n which is in distance d from H n (K m x {0} n ) 
produces together with the k — 1-dimensional parallelepiped in gTjH corresponding to yj, a 
/c-dimensional parallelepiped of volume 5d\gTjH\, where \gTjH\ denotes the k — 1-dimensional 
volume of the parallelepiped in gTjH. 

To see the existence of 5, recall that \gTjH\ equals the norm of the vector v\ A • • • A v^-i 
where v%,... , is a basis of gT } H n yj. Furthermore, 9t has eigenvalues e~ T l m of 

multiplicity m (corresponding to those hyperplanes that contain the time space) and e T l n of 
multiplicity n (corresponding to those hyperplanes that contain the particle space). As gjH 
is big but gj + \H is small the vector v\ A . . . A v^-i splits into a sum of eigenvectors W- with 
eigenvalue e~ T l m and w+ with eigenvalue e T//n . A simple calculus exercise now shows that 
since the size of the vector decreases from J — 1 to J the vector w- must be significant and 
cannot be much smaller than w+. Finally when calculating the volume \v± A- • • Avk-i Av\ of the 
/c-dimensional parallelepiped mentioned above, the component w + is irrelevant as w + Av = 0. 
This gives the claim. 

The covolume of gtjH is < £o 5 an d so the distance between any two cosets of elements 
in xj with respect to gtj(H) must be > ^q -1 . This implies that at most 2£o-many of the 
cosets v + gtjH with v £ xj which can intersect the unit ball. Taking those intersections 
into account, the strategy of White is such to put his new ball B = B(c, a) C -B(0, 1), in the 
dynamical picture, with center c £ -B(0, 1 — a) such that after the shift Lo(h) by any b S B 
the distance of (Lo(b)xj + gtjH) n (W 71 x {0} n ) to the origin is at least a. Note that this 
intersection consists of cosets of XL of which there are at most 2£o many which are in danger 
of getting, after the shift, close to the origin. 

Of course, White is obliged to make his choice of c such that bj + e~ ij / m c, namely the 
center of the ball of White in the game, also belongs to K. We have choosen a in such 
a way that after applying the condition of absolute r/-decay 2£o-many times for e = 2apj 
and r = p,j(l — a) > \pj we are still ensured to find an element of K outside the 2apj- 
neighborhoods of the < 2£o cosets of the hyperplane £ that are relevant. 

The above strategy ensures that the volume of the A;-dimensional pyramid that is spanned 
by the k — 1-dimensional parallelepiped (with k — 1-dimensional volume \gtjH\ > (,o e ~ T ^ m ) 
inside any of the cosets of v+gtjH with v £ Lo(h)xj and b € B has volume at least ^oe~ T ^ m aS 
(which we agree to call significant as it doesn't depend on J). Since gx does not change this 
volume, we see that the smallest vector of gkT(Lo(i>)xj) has norm at least 

i e- T ' m a5\g tk H\- 1 > e~ T l m ab, (3.1) 

where the last inequality holds for any k > with \gt J+k H\ < ^q. For those times, White is 
protected from getting short vectors in the corresponding affine lattices. 
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If for some J' > J there is another hyperplane H' that just became small as time J', 
then White has to repeat the above procedure, again playing to make the volumes of certain 
pyramids significant. This may and eventually will add protection time. Repeating the 
procedure infinitely often constructs some shift boo. The construction (the protection times 
cover in the end the interval [J, oo)) and Theorem 2.1 imply (A, boo) G Bad(m, n). 

3.3. Proof of Theorem 1.5. As mentioned in the introduction, Theorem 1.5 is really a 
corollary of the proof of Theorem 1.4 in the following sense. Assume now that A is sin- 
gular, and let White use the same strategy as described above. Then after the game has 
finished, it has constructed some boo- Let x = LA.{b 00 )Z k be the corresponding affine lattice. 
Then for large enough J we will have by (3.1) that gk{x) has no vector that is shorter than 
£oe~ T / m a5\gt k H | _1 where H is the hyperplane for which \gt k H\ is smallest. However, if A is 
singular, then applying the Mahler compactness criterion to the dual lattice, it follows that 
mva.H \gt k H\ goes to zero. Therefore, the norm of the smallest element of gt(x) goes to infinity. 
This implies that boo £ Bad^(m,n) by (a simple strengthening of) Theorem 2.1. 

4. Proof of Theorem 1.1 

We now show how to adapt the available strategies for White and Bad°(m,n) in [18] for 
the Lebesgue measures, resp. in [8] for friendly measures, to get a strategy for Bad b (m,n). 
So let «o be a value so that Bad°(m, n) is (ctQ, /3n)-winning for every (3q > 0. We define 

a = (4(2(7)'?) ao, and for every f3 > we define (3q = /?(4(2C)'') 1 so that a(3 = ao/?o- 
The strategy is, for every given ball Be = B(Ae,pe) to use the known strategy of White for 
Bad (m, ra) to choose B'^ = B(A' i ,aope) C Be with A'^ £ K and an additional step below for 
Bad b (m, ra) to get a ball We C B'„ of radius ape and center in K. We then show that this 
modified strategy is winning for Bad b (m,n). 

We may and will assume b ^ Z m . Given B' e = B(A' i , otope) we define the affine lattice xe = 
g te L A , e (b)Z k . Here t e is chosen such that g te L D (0) = L( aopi yi D (0)g tt for any D E M n>m (R). 
As in the argument above, this makes the additional step of choosing the subball We and 
replacing xe with the lattice corresponding to the new center equivalent to choosing a subball 

of -B(0, 1) of radius (4(2(7)^) 1 and applying the center to xe- 

Let v £ if be a vector of smallest norm. We are choosing the new center in such a way 
that the particle component v p is significant in relationship to the norm ||vj|| of the time 
component. 7 Indeed, there is a proper affine subspace £ C M m>n (which depends on v) 
such that (L J 4(0)v) p = if and only HA £ £. 8 Moreover, it is straight forward to check 
that A ^ £( £ ) implies ||(L^(0)v) p || > e||vt||. By definition of absolute 77-decay, applied to 

B(A' t , ^aope) and e = 2(4(2C) ^ ) X aope, we are sure to find a new center A" G K \ with 
B(A",ape) C B(A' e ,aope) corresponding (in the sense described above and depending on xe) 
to a subball B of B(0, 1) such that 

HGM0)v) p || > (4(2C)^)- 1 ||v t || (4.1) 

Henceforth, we use the subscript t on time-particle vectors to denote their time components and use p to 
denote particle components. 

^Here vt 7^ 0. If vt — 0, then the calculation in the rest of this paragraph is trivial since Ld(0) fixes v = v p 
for any D. 
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whenever D G B. 

We now prove that the above strategy for White is winning. By the assumed strategy, the 
matrix A that belongs to the intersection of all balls is badly approximable. So let e > be 
small enough so that <7( 1^(0)2^ does not contain any nonzero element of norm < e for any 
t > 0. We may also choose 5 > such that the affine lattice L^(b)Z fc does not contain any 
element of B(0,5) (as b ^ Z fc ). Finally suppose c > is such that ||-Dvt|| < c||vt|| for all 
D G B(0,l) and v G R k . Then we claim that gt £ L^(b)Z fe does not contain any element of 
B(0,r) for 

r = min((5,e)(l + c) (a/3)™+» /2 

and for any t > 0. By Theorem 2.1 this claim implies that A G Bad b (m, n). 

The claim holds for I = by choice of S. Now suppose wo G (gt^,4(b)Z fc ) n B(0, r) exists 
and £ > 1 is chosen minimally with this property. Then the affine lattice xg = gt e L ^/(b)Z fc 
that was used in the strategy differs from <7^L J 4(b)Z fc by an application of L_d(0) with some 
D G -8(0, 1) — just because A belongs to the ball that was chosen by White at stage £. 
Therefore, there exists a vector w G xif]B(0, (l + c)r). Going back one step in the dynamical 
iteration corresponding to the game we get xg = <7t-^d'(0) x ^-i where D' G B(0, 1). Here 

n m 

T is such that La{^)9t = 9tL^ ^-1^(0), i.e. gx has eigenvalues (a/3) m + n and (a/3) m +™. 
Therefore, xg_\ contains an element v of norm < (1 + c) (a/3) ™.+n r < e /2. However, as 
5^_ 1 L J 4(0)Z fe does not contain any nonzero element of norm < e this shows that v' = v is 
the element that was used in the additional step of the strategy at step I — l. 9 Therefore, 
(4.1) holds for v. Moreover, as gt e _ t (L J 4(b)Z fc ) does not contain an element of norm less 
than r we see that ||v|| > (1 + c) _1 r. 10 Therefore, one can derive (e.g. by considering the 
case c||v t || < |||v p || and the case c\\\~t\\ > ^\\v p \\ separately) from (4.1) that (Ld'(0)v) p is of 
size > Kr, where the constant k depends on C, rj, k, c. As the particle space gets uniformly 
epxanded, this implies that after applying gx we have that w has norm ||w|| > Kr(a{3) »+»». 
On the other hand we already know that ||w|| < (l + c)r, which gives Kr(a(3) n+m < (l + c)r. 
This is a contradiction to the assumption that the claim does not hold, if only (3 is sufficiently 
small. Note that for Schmidt games it is allowed to assume that (3 is sufficiently small — if 
White decides to use his strategy only every p step of the game, this has the effect of replacing 
(3 by the much smaller f3(a(3) p ~ 1 . 

5. Conclusion 

A badly approximable system of affine forms is determined by a matrix and a vector. Our 
two main results, Theorems 1.1 and 1.4, determine the size of the set of badly approximable 
systems of affine forms for a fixed vector and a fixed matrix respectively, and Theorem 1.1, 
in particular, shows a fundamental conjecture in singly metric inhomogeneous number theory 
on the Hausdorff dimension of these sets for fixed vectors. Moreover, our two theorems lead 
to another conjecture. Instead of fixing either the vector or the matrix, one fixes neither 
and considers the size of Bad(m,n), which, recall, is the full set of badly approximable 

9 Since gt e _ 1 LA(b)Z k is just a translation along a direction in particle space of gt e _ 1 LA(0)Z k , an e/2-ball 
can contain at most one lattice point; thus v' = v, the smallest vector of xt-i. 
^Note that L D i(0) fixes vt; moreover, its effect on v p is small if vt is small. 
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systems of affine forms. A classical result, the doubly metric inhomogeneous Khintchine- 
Groshev Theorem (see Theorem II in Chapter VII of [4] for the statement of the theorem), 
immediately implies that this set has zero Lebesgue measure. With regard to dimension, 
Kleinbock has shown, using mixing of flows on the space of unimodular lattices, that the set has 
full Hausdorff dimension [10]. 11 Moreover, Kleinbock conjectured that the set is winning [10] 
(or winning in the modified sense of [12], as mentioned in personal communication). It seems 
interesting, although the authors have not yet undertaken this endeavor, to combine our proofs 
of Theorems 1.1 and 1.4 to yield a proof of not only this conjecture, but also a more general 
conjecture: if K C M m , n (JH) is a closed subset supporting an absolutely 77-decaying measure 
fi, then K n Bad(m, n) is a winning set on K. However, the obstacle to this could be the 
different ways in which b resp. A in La(b) are affected by conjugation with gt\ thus modified 
winning may be the better conjecture. 

5.1. Strong winning. Finally, we remark that the notion of strong winning for subsets of 
W 1 has recently been defined in [13]. Strong winning implies winning and is preserved by 
quasisymmetric homeomorphisms [13]. It is not difficult to see that we can also conclude 
strong winning in Theorems 1.1, 1.4, and 1.5 above. 

References 

[1] M. Bekka and M. Mayer, "Ergodic theory and topological dynamics of group actions on homogeneous 
spaces," London Mathematical Society Lecture Note Series 269, Cambridge University Press, Cambridge, 
UK, 2000. 

[2] R. Broderick, L. Fishman, and D. Kleinbock, Schmidt's game, fractals, and orbits of toral endomorphisms, 

preprint, http://people.brandeis.edu/~kleinboc/Pub/bfkDec8.pdf (2009). 
[3] Y. Bugeaud, S. Harrap, S. Kristensen, and S. Velani, On shrinking targets for Z m actions on tori, preprint, 

arXiv:0807.3863vl (2008). 

[4] J. Cassels, "An Introduction to Diophantine Approximation," Cambridge Tracts in Mathematics and 

Mathematical Physics 45, Cambridge University Press, Cambridge, UK, 1957. 
[5] S. G. Dani, Divergent trajectories of flows on homogeneous spaces and Diophantine approximation, J. 

Reine Angew. Math. 359 (1985), 55-89. 
[6] M. Einsiedler and T. Ward, "Ergodic theory: with a view towards number theory," preprint, 2009, 

http://www.mth.uea.ac.uk/ergodic/ . 
[7] K. Falconer, "The geometry of fractal sets," Cambridge Tracts in Mathematics, 85, Cambridge University 

Press, Cambridge, 1986. 

[8] L. Fishman, Schmidt's game, Badly Approximable Linear Forms and Fractals, preprint, arXiv:0809.2065vl 
(2008). 

[9] L. Fishman, Schmidt's game on fractals, Israel J. of Mathematics, to appear. 
[10] D. Kleinbock, Badly approximable systems of affine forms, J. Number Theory 79 (1999), 83 -102. 
[11] D. Kleinbock, E. Lindenstrauss and B. Weiss, On fractal measures and diophantine approximation, Selecta 
Math. 10 (2004), 479-523. 

[12] D. Kleinbock and B. Weiss, Modified Schmidt games and Diophantine approximation with weights, preprint, 
arXiv:0805.2934v2 (2008). 

[13] C. McMullen, Winning sets, guasiconformal maps and Diophantine approximation, preprint, 
http: / /www. math. harvard.edu/~ctm/papers /home / text /papers /winning/winning. pdf (2009) . 



It is interesting to note that, using the Marstrand slicing theorem ([7], Theorem 5.8), the main result 
in [3], Theorem 1.4, the main result in [14], Theorem 1.1, and the main result in [2] give five additional, different 
proofs of Kleinbock's result. Also, this result of Kleinbock immediately implies his other result mentioned in 
Section 1 (see [10]). 



11 



MANFRED EINSIEDLER AND JIMMY TSENG 



[14] N. Moshchevitin, A note on badly approximate affine forms and winning sets, preprint, arXiv:0812.3998v2 
(2008). 

[15] A. D. Pollington and S. L. Velani, Metric Diophantine approximation and "absolutely friendly" measures, 

Selecta Math. 11 (2005), 297-307. 
[16] W. Schmidt, Metrical theorems on fractional parts of sequences, Trans. Amer. Math. Soc. 110 (1964), 

493-518. 

[17] W. Schmidt, Badly approximate numbers and certain games, Trans. Amer. Math. Soc. 123 (1966), 178- 
199. 

[18] W. Schmidt, Badly approximate systems of linear forms, J. Number Theory 1 (1969), 139-154. 
[19] U. Shapira, A solution to a problem of Cassels and Diophantine properties of cubics, preprint, 
arXiv:0810.4289vl (2008). 

[20] J. Tseng, Badly approximate affine forms and Schmidt games, J. Number Theory 129 (2009), 3020-3025. 
[21] J. Tseng, On circle rotations and the shrinking target properties, Discrete Contin. Dyn. Syst. 20 (2008), 
1111-1122. 

Manfred Einsiedler, Department of Mathematics, The Ohio State University, Columbus, OH 
43210 

E-mail address: manfred@math.ohio-state.edu 

Jimmy Tseng, Department of Mathematics, The Ohio State University, Columbus, OH 43210 
E-mail address: tseng@math.ohio-state.edu 



